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1.6. Theorem. As x tends to infinity, we have the following asymptotic 
behavior: 


m(a;a,b) := card{p prime , p< x, p=amodb} ~ OA (4.4) 
og x 


In this section, we will expand on some so-called “elementary” methods 
(which in this context means that they do not involve complex variables) 
which can be used to prove the previous assertions, except for Dirichlet’s 
theorem on arithmetic progressions and the prime number theorem. They 
will however allow us to prove a partial version: there exist two constants, 
C1, C2 > 0, such that cx/logx < n(x) < cox/ log x. 


1.7. Lemma. The following estimate holds: nlog2 < log 4) < nlog 4. 


Proof. From the binomial theorem, we know that (20) < T Fa = 


a _ (2na) 


n (n!)? p 


(1+1)?” = 4”. Next, we have the following lower bound: ( 


2n(2n — 1)--- (n+ 1) 
n(n—1)---1 


> 2”, 


1.8. Lemma. The following formula holds: ordp(n!) = X` m>1 |; 


furthermore, the sum can be restricted to m < log n/ log p. 
Proof. Write n! =1-2-3---n =[]{_, k. The number of integers < n which 
are divisible by p is |n/p|, and the number of integers < n divisible by p? 


is |n/p”|, etc. Thus ord,(n!) is the sum of the |n/p™|. Finally, p” < n is 
equivalent to m < logn/logp, hence the first statement is proved. 


We can therefore write 


OO PORTE 


pean p£2n \mel1 


(4.5) 
To find a lower bound, we only keep the terms that satisfy n < p < 2n. In 
fact, such a p clearly divides (*”) = (2n)!/(n!)?, and thus we obtain 


n 


2 
nlog 4 > log (r) > ` log p = 0(2n) — O(n). 


n<p<2n 


From this, we obtain an upper bound of the form (x) < Cx. This is true 
because 


128 4. Analytic Number Theory 


m—1 m—1 
F0 de — 2 log 4 = — 1) log 4. 
k=0 k=0 
Therefore, if 2 < x < 2™+1, then 
(x) < (271) < 2™t" log 4 < (2 log 4)z. (4.6) 


To obtain an upper bound, we could notice that |2u| —2[u| always equals 
0 or 1 and equals 0 whenever u < 1/2. Thus 


2 
nog? <tog (2") = > > |. 2| | log p 


p£2n \m21 p 
log(2n) 
< l = log (2 2n). 
X ( cer ) og p = log(2n)r(2n) 


From this, we have a lower bound of the form m(x) > Cx/logzx. This is 
true because if 2n < x < 2(n +1), then 


n log 2 x log 2 
> r(2n) > > 1 4.7 
Ee ae log(2n) (5 ) log x (e) 


Furthermore, we can easily see that 
= log p < logg Ne 1 = T(x) loge. (4.8) 
p<T peu 


Next, notice that for 2 < y < x, 


ronge Die YS losp= yoy Ole) - 9). 


y<PLT 08 y<PLT logy 
It follows that ola) o(a) 
£ £ 
< < ; 
m(x) Ge + (y) ar +y 


By choosing y = x/(logx)? and by recalling the previous inequality (4.8), 


we have 
O(x) 


< 
log x 


A(z) x 
< j . 4.9 
ae) log x + 2 log log x (log x)? ee) 


To summarize, it is easy to see from inequalities (4.6), (4.7), (4.8) and (4.9) 
that (0(x) ~ x) is equivalent to (r(x) ~ x/log x) and that 
Cin <S 0(x) < Cox and C3x/logx < r(x) < Ca/logz. (4.10) 


Furthermore, the following comparison of the function 6(x) to the function 
(x) is not difficult to see: 
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A(x) < (x) = X logp = O(a) + (Vx) + O(Wa) + 


px 


< O(x) + oat O(VE) < O(x) + Clog ryz. 


Finally, if we denote by pn the nth prime number, we have 7(p,,) = n by def- 
inition. The prime number theorem therefore implies that n ~ p,/log(pn) 
and that p, ~ nlogn. We can check that the latter statement is in fact 
equivalent to the prime number theorem. 


1.9. Lemma. (Abel’s formula) Let A(x) := X n<r an and f be a function 
of class €t. Then, 


> an fn) = Ala) f(e) - AW) Fw) — | A(t)F'(t)dt. (4.11) 


y<NnLT 


Proof. We first point out that To (t)f'(t)dt = A(n U (t)dt = 
A(n) (f(n +1) — f(n)). Therefore, setting N = |x| and M = |y] yields 


N N—1 pn+1 N-1 
f aoroa=d | awmsoa = a+ (ee) S) 
M n=M *" n=M 


N 
= So f(n)(A(n —1) — A(n)) + F(N)A(N) - A(M)f(M) 


n=M +1 
= f(n)an + f(N)A(N) — A(M)f(M). 
n=M +1 


This proves the formula when x and y are integers. For the general formula, 
observe that 


J. A(t) fi(t)dt = A(x) (f(@) — f(x) = A@)F@) — Al) f(Le)). 


Applications. 1) The formula gives a fairly precise comparison between 
the “sum” and the “integral” (see Exercise 4-6.10 for some refinements). To 
be more precise, if we take a, = 1 and integrate by parts, we have: 


n= f K jata f (|e) fat. (4.12) 


n= 232 


If we choose f(t) = 1/t, we obtain 
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Laif #-f e-e 
=togn+(1- fente) + found 


=logN+7+0(=), 


where y:=1- f° (t- WS is Euler’s constant. 


2) Take a, = 1, so A(t) = |t], y = 1 and f(t) = logt. We therefore have 
log (lJ) = Ljig) - f 5 


FT [él -t 
ef dt+(|x] — x) log z I = dt 
1 1 

= g log x — x + O(log x). 


We should point out that Stirling’s formula gives a slightly more precise 
statement, namely n! ~ n"e~"V2an, and hence log(n!) = nlogn — n + 
5 logn + + log(27) + e(n) where lim, e(n) = 0. 


Furthermore, we see that 


log (|x|!) = D Ord pt (|x|!) log p 


pKa 
=D |4 ee 
p<zm2l 
= 2) “BP + Deen (|F]- $)+ OD | | vee 
p<T psx pSt m22 
-r5 8? + 0(), 
p<T 


where the last estimate comes from the upper bound 6(z) = >/,<, logp = 
O(a), from (4.6) and the estimate 


DATE She = of 


— 1 
p<x m22 p<xz m22 p<x P(p ) 


From this, we can deduce the first formula in Proposition 4-1.2, 


ye ae = log x + O(1). (4.13) 


p<T 
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To get the second, we apply Abel’s formula (Lemma 4-1.9) letting f(t) = 
1/logt and a, = log p/p if n = pis prime and a, = 0 otherwise. By setting 


l 
A(z) = D oge aot we have that 


P 
_ A(z) [®© A(t)dt 
_ logz -j t(log t)? 
_ "g * (A(t) — logt) 
= 1+0(/o8r)+ | fon >), =e dt 
(t) — logt) 


œ (A 
= log loge — loglog2 +1 + | ( dt + O(1/ log x). 
2 


t(log t)? 


2. Holomorphic Functions 
(Summary /Reminders) 


This section, without proofs, 1s a summary of some of the fundamental 
properties of functions of a complex variable that we will be using. It could 
be helpful to use [74] as a reference. 


Concerning series, we will use the product rule for calculating the product 
of two absolutely convergent series: 


(Xo) (Ee) Eee.) 


as well as rearrangement of the order of summation in a series with positive 


terms amn: 
ce Ce Ce Ce 
X üm, n | = X Amn | - 
n=0 \m=0 m=0 \n=0 


A power series S(z) = } >o nz” is said to have a radius of convergence 


R > 0 (possibly R = 0 or R = +00) if the series converges for all |z| < R 
and diverges for all |z| > R; furthermore, the convergence is absolute in 
the interior of the disc of convergence and the function is of class @° with 
S®)(z) =EL n(n—-1)---(n—-k+1)anz"—*. In fact, the function S can 
be expanded as a power series around every point zo € D(0, R), in other 
words, for every z € D(20,r) C D(0, R), we have S(z) = X7 o bn(z — 20)” 
(with bn = S™(zo)/n!). Such a function only has a finite number of 
zeros in every closed disc (or compact set) which is contained in D(0, R). 
We define the multiplicity of a zero, zo, as the integer k such that S(z) = 
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The series converges normally at every point in the open disk D(1,1) = 
{z€ C | |1 — z| < 1}, and the convergence is uniform (and also normal) 
on every closed disk with center 1 and radius r < 1. Therefore, F(z) is 
holomorphic on D(1,1). If z is a real number in the interval ]0,2/, we can 
see that F(z) = log z (ordinary logarithm), and in particular, 


exp (F(z)) =z. 


The previous formula indicates that the two functions, the identity and 
exp of’, which are analytic on the disk D(1,1), coincide on the segment 
10,2! and hence on the whole disk. Thus F defines a complex logarithm on 
the disk |z — 1| < 1. 


2.8. Definition. Let f(z) be a holomorphic function on U. We say 
that F(z) is a branch of the logarithm of f on U (and we write, with a 
slight abuse of notation, F(z) = log f(z)) if F(z) is holomorphic and if 


exp (F (2)) = f(z). 


2.9. Remark. If F(z) is a branch of the logarithm of f, then f is never 
0 on U, we have [exp (F'(z))| = exp (Re F(z)) = |f(z)|, and hence 


Re log f(z) = log |f (2)|. 


Likewise, f’(z)/f(z) = F’(z) exp (F(2)) / exp (F(z)) = F' (z), and also 
d _ fl) 
ae log f(z) = FŒ) | 


Finally, if F; and F> are two logarithms, then F(z) = F\(z) + 2k7i on any 
connected set U. 


This remark suggests that we should construct the logarithm of f(z) as an 
antiderivative f’(z)/f(z), with the condition that f is not zero. We have 
seen that this is possible if U is simply connected. 


2.10. Proposition. Let U be a simply connected open subset of the 
complex plane and f(s) a holomorphic function without any zeros in U. 
Then there exists a holomorphic branch F(s) = log f(s) on U. Two such 
branches differ by an integer multiple of 27%. 


We will finish this summary by explaining the notion of an infinite prod- 
uct. The first idea consists of saying that a product is convergent if 
limy LÉ Pn exists. This could be confusing because it is not true that 
such a product is zero if and only if one of the factors is zero. For example, 
it can be easily checked that 
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N 
iin (1- 1 )=0 
Nes n +1 


We can overcome this inconvenience by defining infinite products a little 
differently. Observe first that a necessary condition for the convergence 
of a non-zero product [[, Pn is to have lim, pn = 1; it therefore does not 
hurt to assume that p, = 1 + un where un tends to zero. In particular, 
log(1 + Un) = SOP, (—1)*u* /k is well-defined when |un| < 1 and hence 
when n > no, which justifies the following definition. 


2.11. Definition. A product [ [7 (1 +un) is convergent (resp. absolutely 
convergent) if there exists no such that |u,| < 1 for all n > no and the 
series J pp, log(1 + un) is convergent (resp. absolutely convergent). A 
product of functions J [7 _9(1+un(z)) is uniformly convergent on K if there 
exists no such that |u,(z)| < 1 for all n > no and z € K and the series 
57, log(1 + un(z)) is uniformly convergent (on K). 


n=no 


2.12. Lemma. A product P := [[%_o(1 + un) is absolutely convergent 
if and only if the series Y 7—o |un| is convergent. If P is convergent, it is 
zero if and only if one of the factors 1+ un is zero. 


2.13. Proposition. Let (un(z)) be a sequence of holomorphic functions 
on an open set U such that the series ÿ°, log(1+un(z)) converges uniformly 
on every compact subset of U. 


i) Then the function defined by the infinite product 


Pie) = [[ + un(z)) 
n=0 
is holomorphic on U. 
ii) For every zo € U, only a finite number of pa(z) := 1 + u,(z) are zero 
at zo, and hence 


orda Pe) = De ordz pal 2) 
n=0 


3. Dirichlet Series and the Function ¢(s) 


We call a Dirichlet series a series of the form F(s) = 37°, me We will 


now state its first important property. 
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3.1. Proposition. Let F(s) = $} an be a Dirichlet series that we 
will assume to be convergent at so. Then it converges uniformly on the sets 


Ec,s) = {s € C | Re(s — so) > 0, |s — so| < C Re(s — s0)}. 


Proof. For M > 1, set Am(x) := D TET ann *°. By the hypothesis, 
we then have |Am(x)| < e(M) where e(M) tends to zero as M tends to 
infinity. Abel’s formula gives 


X ann“? = > annn (8-0) 


M<n<N M<n<N 
N 
= Ay(N)N~-50) + (s — so) | Am (t)t~ 89+) de. 
M 


We can find an upper bound for the integral as follows: 


N 
f Am(t)t~ +D dt 


N 
<e(M) f Fee) 
M 


M 


M-(c-50) = N-(c-00) 


(o — 00) 


= «(M) 


By restricting to an angular sector Ec,,, bounded by o — oo = Re(s) — 
Re(so) > 0 and |s — so] = C(o — co), we obtain 


XO ann ‘| < e(M)(1+ C), 
M<n<N 


which suffices to show the uniform convergence on this sector (cf. the figure 
below). 


O — O0 
cos 6 


the domain |s — so| < 


O0 (ox 


The following corollary is a result of the general theorems recalled in the 
previous section (in particular, Proposition 4-2.6). 


3.2. Corollary. Every Dirichlet series F(s) = Y% 22 


n=1 n° 


of convergence, say co, such that the series converges for Re(s) > co and 


has an abscissa 
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diverges for Re(s) < co. Furthermore, the function F defined by the se- 
ries is holomorphic in the half-plane of convergence Re(s) > ao, and its 
derivatives are given by F“)(s) = E] an(—logn)fn +. 

Proof. It suffices to let oo = inf{o € R | the series converges at o}, then 


to observe that every compact set in the (open) half-plane of convergence 
is contained in a sector, as above, where the convergence is uniform. 


3.3. Remarks. 1) If a Dirichlet series converges at so = oo + ito to 
the number S, then the proof of Proposition 4-3.1 (above) shows that 
S = lime o+ F (a0 Het ito). 

2) Set A(t) := J n<:an. The previous proof allows us to establish the 
formula 


aan sf Sale =s f AE Idt. (4.14) 
n=1 1 n<t 


In particular, if A(t) = }7,<;@n is bounded, then the series converges 
whenever Re(s) > 0. 


The most famous Dirichlet series is the Riemann zeta function, defined 
by the series 37%, n° *. It is well-known, at least for real values and the 
general case follows from the real case, that the abscissa of convergence is 
+1. 


3.4. Theorem. (Euler Product) Jf Re(s) > 1, then the following formula 


holds : 
A -JĮ (1- 1) | (4.15) 


Proof. Notice that 5°,1p *| = Xp pP 7 < Xan 7, hence the product is 
absolutely convergent. If Re(s) > 0, the convergence of geometric series 


allows us to write (1 — p-*)~' = >°°_,p-™*. By taking the product over 
the prime numbers p1,...,p, which are < T, we obtain 
co 
ee 
p<T p<T \m=0 
= >, (pr per 
Mi,..., Mr 2 1 
Pı, > Pr < T 
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where we denote by M (T) the set of integers all of whose prime factors are 
< T. Thus whenever Re(s) > 1, we have 


a a | Ze Slel Se 


n€N (T) n>T 
The last sum is the tail-end of a real convergent series (when o := Re(s) > 
1) and thus tends to zero, which proves both the convergence of the product 
and Euler’s formula. 


3.5. Corollary. The function ¢(s) does not have any zeros in the open 
half-plane Re(s) > 1. A holomorphic branch of log ¢(s) for Re(s) > 1 can 
be constructed by setting 


-ms 


log ¢(s =). ` = (4.16) 


P mel 


Furthermore, if we define the von Mangoldt function by 


l jasp" 
key aye? es 
0 if not, 


then 


) yy tee yy AW (417) 


(s) p mel n=1 


Proof. We know 1 — p-* Æ 0 and that the product is convergent. The first 
assertion is therefore obvious. The second formula can be deduced from 
Euler’s formula by taking the series expansion of the logarithm (valid for 
|x| < 1) and summing: 


log ((1 — x)™+) = bD I 


The second formula is therefore gotten by differentiating the first. 


Interlude (I). These formulas can be generalized by replacing Z and Q by 
Ox and K, and the uniqueness of the decomposition into prime factors by 
the uniqueness of the decomposition into prime ideals (Theorem 3-4.18). 
We denote by Jpg the set of non-zero ideals and Wx the set of non-zero 
(maximal) prime ideals in Ox. Now we can introduce the Dedekind zeta 
function and prove that 


¢x(s):= XO NU“) = JT] (1-N(p)-*) > for Re(s) > 1 


LEI K pEPK 
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3.6. Proposition. The function ¢(s) can be analytically continued to a 
meromorphic function to the half-plane Re(s) > 0, with a unique pole at 
s=1 with residue equal to +1. 


Proof. The statement says that ¢(s) — 1/(s — 1), originally defined for 
Re(s) > 1, has a holomorphic continuation to the half-plane Re(s) > 0. To 
prove this, we can write C(s), using the expression |t| = 5° -, 1, as 


n<t °°? 
= 1 sf lé idt 


n=1 
sf atts | ((t] — t) tdt 
1 1 


-Lyi ssf ((t] — t) t tdt. 


s—l 


We know that [lt] — t| < 1. The last integral is hence convergent and 
defines a holomorphic function for Re(s) > 0. 


3.7. Remark. Actually, the function ¢(s) — 1/(s — 1) can be extended to 
the whole complex plane, and moreover, ¢(s) satisfies a functional equation 
(see Theorem 4-5.6 further down). 


4. Characters and Dirichlet’s Theorem 


4.1. Definition. If G is a finite abelian group, a homomorphism from 
G to C* is called a character. The set of characters of G forms a group 
denoted by G. 


4.2. Proposition. The group G is isomorphic to the group G (but not 
canonically). 


Proof. If G = Z/nZ, a character satisfies x(1) € un (where un denotes as 
usual the group of nth roots of unity), and the map x + x(1) provides 
an isomorphism between G and lin. The latter is isomorphic to Z/nZ 
and hence to G. We will now show that eve. = Gi x G»: to see 
why this is true, a character x of G1 x G2 can be written as x(g1, 92) = 
x(g1,€2)x(€1, 92), and, by setting xı = x(-,e2) and x2 = x(e1,-), we obtain 
an isomorphism x + (x1, X2) from Gi x to Gi x Cs. The general case 
is now easy: we have G © Z/n12 x --- x Z/n,Z, hence 


ÒS (Z/niZ x ++ x Z/npZ) 
œ Zm? x- x Zn Z/nZ x... x Zn, ZSG. 


148 4. Analytic Number Theory 


Dedekind zeta function of the field Q(exp(27i/m)), which explains in a 
more conceptual manner why the coefficients are positive. 


5. The Prime Number Theorem 


We will prove the following form of the prime number theorem. 
5.1. Theorem. The integral [F (O(t) — t)t~*dt is convergent. 


We will show that the convergence of this integral implies 0(x) ~ x, and 
hence m(x) ~ x/log x. To see this, suppose that lim sup 6(x)2~! > 1, then 
there exists € > 0 and x, tending to infinity such that 0(x,)x,! > 1+e. 
For t € [an, (1 + €/2)a,], we therefore have 


_ n) `~ n n 2 
O(t) —t - (xn) — (1 + €/2)x 5 2 / Eta | 
P t t 2(1 + €/2)° x? 


and consequently 


(1+e/2)tn O) — 4 2 
Í Qnty, 2 


which contradicts the convergence of the integral. We can therefore con- 
clude that limsup6(x)a~' < 1. A symmetric argument shows that 
lim inf @(2)x~! > 1. It follows that lim @(x)a7! = 1. 


To prove the theorem, we will use the following result from complex analysis 
(due to Newman, see [55, 81]) concerning the Laplace transform. 


5.2. Theorem. (“The analytic theorem”) Let h(t) be a bounded, piecewise 
continuous function. Then the integral 


+00 
F(s) = | h(u)e”*"du 


is convergent and defines a holomorphic function on the half-plane Re(s) > 
0. Suppose that this function can be analytically continued to a holomorphic 
function on the closed half-plane Re(s) > 0. Then the integral converges 
for s=0 and 


+00 
F(0) = | h(u)du. 


Let us provisionally admit that this result is true and see how to apply it 
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to the function 


T A(t) —t 
= gue O(e") mi e” uU — ER uU SU: —Us 
= | ed a= | [a(e")e™™ — 1] e “du. 


The function h(u) := 0(e")e~“ — 1 is indeed bounded and piecewise con- 


tinuous. If the analytic continuation hypothesis is satisfied, then we know 


that F(0) = w (0(e”*)e7”—1)du = ie à is indeed convergent. 


We could transform the integral which defines F(s) (for Re(s) > 0) as 


follows: 
+œ OE) at 


OO 


n+1l +00 
= pe ooa- | frat 
n 1 


n=1 


oo n°71 Pi (n A ie 1 
E >» ao) s+1 3 
L 


We have also seen that 


= X log(p Dane = deel) p)p * + ` log(p)p ™®. 


pm>l p,m>2 


The second term in the last expression is a convergent series and hence holo- 
morphic for Re(s) > 1/2. From this, we can deduce that 3°, log(p)p * = 


GS) 
C(s) 


F(s) = 


+ a holomorphic function on Re(s) > 1/2 and finally that 


C(s +1) E 
(s+1)\¢(s+1) 5 | 


The key point in the proof is therefore the following result. 


a holomorphic function on Re(s) > —1/2. 


5.3. Theorem. (Hadamard, de la Vallée-Poussin) The function (s) does 
not have any zeros on the line Re(s) = 1. 
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Proof. We start with the formula 
4 cos(x) + cos(2x) + 3 = 2(1 + cos(x))? > 0. 
Recall that 


log ¢(o + it) = ` £ A , and 
p,m 
log |¢(o + it)| = >» P cos(mt log p). 
p,m 


This implies that 
log (|C(o + it)|*|¢(o + 2it)|¢(o)*) 


-mo 


= a 2 m— (4cos(mt log p) + cos(2mt log p) + 3) > 0. 


p,m21 
We can conclude from this, assuming o > 1, that 
IG(o + it) Iela + 2it)|C(o)* > 1. (4.22) 
Now, if ¢(s) had a zero of order k at 1 + it and with order £ at 1 + 2it, 
then [C(o + it)| ~ alo — 1)*, [G(o + 2it)| ~ b(o — 1)* and (o) ~ (o —1)7 
(where o tends to 1 from above). The left-hand side of inequality (4.22) is 


therefore (asymptotically) equivalent to e(o — 1)**+*~3, which implies that 
4k + £ — 3 < 0, and hence k = 0. 


5.4. Corollary. The function defined on Re(s) > 1 by 


¢'(s) 1 
s((s) =l 


extends to a holomorphic function on Re(s) > 1. 


G(s) := 


Proof. The previous theorem shows that the function ¢/(s)/¢(s) is holo- 
morphic on the line Re(s) = 1, except for s = 1. Consequently, the 
function G(s) also is. To study G(s) in a neighborhood of s = 1, we 
use the fact that ¢(s) has a simple pole at s = 1, and consequently 
¢'(s)/¢(s) = —1/(s — 1) + g(s), where g(s) is holomorphic in a neigh- 
borhood of 1. Thus G(s) is indeed holomorphic in a neighborhood of 1 and 
hence on the line Re(s) = 1. 


Appendix. Proof of the “analytic theorem” 


Recall the statement of the analytic result used in the proof of the prime 
number theorem. 
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5.5. Theorem. If h(t) is a bounded piecewise continuous function, then 
the integral (the Laplace transform of h) 


+00 
F(s) = i h(u)e “du 


is convergent and defines a function which is holomorphic on the half-plane 
Re(s) > 0. Suppose that this function can be analytically continued to a 
holomorphic function on the closed half-plane Re(s) > 0. Then the integral 
for s = 0 converges and 


+00 
F(0) = j h(u)du. 


Proof. The first part is analogous to the theorem of convergence for Dirich- 
let series (see Exercise 4-6.2). We will therefore prove the second state- 
ment. For a (large) real number T, let Fr(s) := i h(t)e~**dt; these 
are functions which are holomorphic for all s € C. We now need to 
show that limp... Fr(0) exists and equals F(0). To do this, we con- 
sider for some large R the contour y = (R, ô) which bounds the region 
S := {s € C | Re(z) > —ô and |s| < R}. Once we have fixed R, we can 
choose ô > 0 sufficiently small so that F(s) is analytic on this region. 


open subset where 
F(s) is analytic 


The trick lies in introducing the function 
T s? 
Gr(s) := (F(s) — Fr(s)) ef (1 + =) : 


so that Gr(0) = F(0)—F (0). Therefore, everything comes back to proving 
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that limrp_.. Gr(0) = 0. To do this, we will use the residue theorem a first 
time, noticing that 


27% 


Gr(0) = F(0) — Fr(0) = > J EO- Prine (1+ =) ay 


To find an upper bound on this integral, we cut the contour into two pieces: 
71, which is the piece of y which lives in the half-plane Re(s) > 0, and 2, 
which lives in the half-plane Re(s) < 0. We then carry out the following 
computation. 


Let s be a number such that |s| = R or s = Re’. Then we have 


2 . ; 2 Re(s) 
sT L S 1 Re(s)7 —10 io) 1 Re(s)7 
e (1 )+ Erle +e"| — =e ET A 
We also have the upper bound 


|F(s) — Fr(s)| = 


ce CO — Re(s)T 
f heat SM). lee Me. 
T 


This gives us 


+ | FO - Prise? (14 4) # 


Thus assuming that R is very large, this part of the integral will be ar- 


bitrarily small. Now, cut the integral over y2 into two pieces, J; and Io, 
where 


2 
hL:=-} | F(s)eT (1 + =) ds 


27 Jy, R? s?’ 
2 
ps = Fr(s)eT (1 F =) a 
ae 72 R 


To find an upper bound on Ig, observe first that Fr(s) is entire. The 
residue theorem (or actually the Cauchy formula in this case) allows us 
to then replace the contour yg by the arc of a circle of radius R which 
lives in the half-plane Re(s) < 0 and, by using the same upper bounds, to 
conclude that |Iz| < M/R. To find an upper bound of Jı, simply notice 


R? S 
+oo and converges uniformly on every compact set contained in Re(s) < 0. 
Consequently, 


2 
that the function F(s)e** (1 + =) £ converges to 0 when T tends to 


eae ot sT s \ ds _ 
Jin + | ro (1+ =) = =l. 
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By putting the three upper bounds together, we see that 


|Fr(0) — F0) < À + (T) 
where e(T) tends to zero (in a way dependent on R). We needed to show 


that lim Fr(0) = F(0), which is now accomplished. 


Supplement. Analytic continuation and the functional equation 


We will now outline the main steps of the proof of the following theorem 
due to Riemann. 


5.6. Theorem. (The functional equation of the Riemann zeta function) 
The function ¢(s)—1/(s—1) can be analytically continued to the whole com- 
plex plane. Furthermore, the function C(s) satisfies the functional equation 
given by 

é(s) = (1 — 8), (4.23) 


where Els) := m~9/?T(s/2)¢(s). 


As a preliminary, we will recall the construction of the function ['(s) and 
the Poisson formula which gives the functional equation for the theta series. 


5.7. Lemma. The integral T'(s) := i et ldt defines a holomorphic 
function for Re(s) > 0, which satisfies the functional equation T (s +1) = 
sT(s). It can be continued to all of C as a meromorphic function with 
simple poles at 0,—1,—2,—3,.... 


Proof. Showing that the integral is convergent does not pose any problems. 
The functional equation can be obtained by integrating by parts. The 
functional equation also allows us to analytically continue by induction from 
Re(s) > —n to Re(s) > —n — 1 by using the fact that T(s) = s~'T'(s +1). 
Finally, the expression 


— 1 LE n + 
PR en 


makes it clear where the poles are. 


We can also prove that for all s, [(s) 4 0 (see Exercise 4-6.19). 


5.8. Lemma. (Poisson formula) Let f(x) be an integrable function over 
R (i.e., in L1(R)). We define its Fourier transform by 


im +00 
fw) = f f(a) exp(2mizy)da 


— OO 
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and assume that the function >) „ez f(x +n) is of bounded variation on 
[0,1] and continuous. Then the following formula holds: 


df= >> fm). (4.24) 


nez mez 


Proof. We introduce the function G(x) := X pez f(x +n) (the hypotheses 
guarantee the existence and continuity of such a function), which is clearly 
a periodic function. Dirichlet’s theorem on Fourier series allows us to write 
its Fourier expansion as 


=). G(m)exp(2rimx), 
mez 
where the Fourier coefficients can be calculated as follows: 


G(m) = | G(t)exp(—-2rimt)dt = S f(t +n) exp(—2zimt)dt 


nez 
+00 
— i f(x) exp(—27iam)dax = f(—m). 
This gives 
YF +n) = DZ f(m)exp(—2mima). 


nez mez 


The Poisson formula follows from that by taking x = 0. 


This formula is most often applied to a function f which is continuously 
differentiable and fast decreasing (i.e., f(x) = O(|x| ") for all M), and 
therefore the function G is itself continuously differentiable. This is the 
case when applying the formula to the following “theta” function. 


5.9. Corollary. The function? 0(u) := Ynez exp (—run?) satisfies the 
functional equation for all u € Ri given by: 


O(1/u) = Vub(u). (4.25) 


Proof. It suffices to apply the Poisson formula to the function f(x) = 
exp(—rux?) and to verify that f(y) = exp(—my?/u)//Ju. 


Proof. (of Theorem 4-5.6) We start with the following computation (where 


2We hope that the context will allow the reader to distinguish this function from the 
Tchebychev function (x) = $2 p<z log P- 
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we introduce t = rn?u) which is valid for Re(s) > 1. 


where 


Let us point out that (u) = O(exp(—7u)) when u tends to infinity and 
that the functional equation of the function 0 can be translated into 


a(t) = Vub(u) + + (vu - 1). (4.26) 


By using the simple computation ft = 1/(s — 1) and the functional 
equation of the theta function (4.25), we obtain 


1 8/2 cee 8/2 
_ un! du ul du 
a= | Gt) ge + [yy 
OO | —s/2q eres 8/2] 
u u uë’ du 
= f o/u) —r +f a) 


= Ji {Vabtu) + À (vu -1)} udu + [ J(u) du 


We have a priori obtained the desired expression only for Re(s) > 1, 
but we can easily see that the integral defines an entire function since 
Ou) = O(exp(—7u)) and since it is symmetric under the transformation 
sel-s. 


Supplement without proofs 


1) To establish the prime number theorem, we could, in the place of the “an- 
alytic theorem”, use Ikehara’s theorem [40] (sometimes called the Ikehara- 
Wiener theorem), which is more powerful but also more tricky to prove. We 
will settle with stating the theorem. Its extension to the case of a multiple 
pole was proven by Delange [25]. 
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seulement si son terme général tend vers 0), nous avons consacré un chapitre à 
leur construction (la construction du corps C, est un peu plus longue que celle 
de C, mais pas beaucoup) et un chapitre à analyse sur Zp. Le dernier chapitre 
est, quant a lui, consacré a la construction de la fonction zéta p-adique. Le 
second chapitre contient beaucoup plus de choses que ce qui est nécessaire pour 
cette construction (les mesures suffiraient, mais les distributions deviennent 
indispensables pour construire des fonction L p-adiques plus générales, par 
exemple celles attachées aux formes modulaires). Pour d’autres points de vue 
sur les nombres p-adiques, le lecteur pourra consulter les livres p-adic numbers, 
p-adic analysis, and zeta-functions et p-adic analysis : a short course on recent 
work de Koblitz ou An introduction to G-functions de Dwork, Gerotto et 
Sullivan. L’énoncé précis du théorème de Mazur et Wiles n’est pas donné dans 
le texte, pas plus que l’application au théorème de Kummer et nous renvoyons 
le lecteur intéressé aux livres Introduction to cyclotomic fields de Washington 
ou Cyclotomic fields I and IT de Lang (pour le théorème de Kummer, on peut 
aussi lire la démonstration dans l’ouvrage de Borevich et Chafarevitch déjà 
cité). 


CHAPITRE I 
LA FONCTION ZETA DE RIEMANN 


I.1. Prolongement analytique et valeurs aux entiers négatifs 


Soit C(s) = ne ILC- p *) 1 la fonction zêta de Riemann. Soit 
T dt 
I(s) = f eT la fonction [ d’Euler. Cette fonction est holomorphe 
t 


pour Re(s) > 0 et satisfait l’équation fonctionnelle [(s + 1) = sT (s), ce qui 
permet de la prolonger en une fonction méromorphe sur C tout entier. 


Lemme 1.1.1. Si Re(s) > 1, alors 
1 /® 1 „dt 
s= T (s) J da e 


Démonstration. Il suffit d’écrire 


PO dt T 
la formule f ets = S 
0 t ns 


n 


7 sous la forme TX e™™ et d'utiliser 


et — 
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Proposition 1.1.2. Si f est une fonction 6 © sur R} à décroissance rapide à 
Vinfini, alors la fonction 
1 poe dt 
L = t)ts— 
(=F | 10 
définie pour Re(s) > 0 admet un prolongement holomorphe à C tout entier et, 
sin EN, alors L(f,—n) = (—1)” f™ (0). 


Démonstration. Soit p une fonction €% sur R4, valant 1 sur [0,1] et 0 sur 
[2,+oo[. On peut écrire f sous la forme yf+ (1 — &)f et L(f,s) sous la 
forme L(yf,s)+L((1— y)f,s) et comme (1 —-4)f est nulle dans un voisinage 


+00 
de 0 et à décroissance rapide à linfini, l'intégrale f f Ours définit une 
fonction holomorphe sur C tout entier. Comme de ee 1/T(s) s’annule aux 
entiers négatifs, on a L((1 — y)f,-n) =0 sin € N. On voit donc que, quitte 
à remplacer f par (1 — y)f, on peut supposer f à support compact. Une 
intégration par partie nous fournit alors la formule L(f,s) = —L(f’,s + 1) si 
Re(s) > 1, ce qui permet de prolonger L(f,s) en une fonction holomorphe sur 
C tout entier. D’autre part, on a 


Lf =n) = (LG, 1) = Cy [TT état = (ay 7, 


0 
ce qui termine la démonstration. 


Soit 


t 
e—1 

Rise B,t” /n! le développement de Taylor de fo en 0. Les Bn sont des nombres 
rationnels appelés nombres de Bernoulli et qu’on retrouve dans toutes les 


On peut en particulier appliquer cette proposition a fo(t) = 


branches des mathématiques. On a en particulier 


1 1 —1 —691 
B — 1 B = — = B = = B = —— ee = ——— 
BED, Fines AE Sn BO ane 2730” 

et comme folt) — fo(—t) = —t, la fonction fo est presque paire et Bo,41 = 0 


si k > 1. Un test presque infaillible pour savoir si une suite de nombres a un 
rapport avec les nombres de Bernoulli est de regarder si 691 apparait dans les 
premiers termes de cette suite. 


Théorème 1.1.3 
(i) La fonction ¢ a un prolongement méromorphe à C tout entier, holo- 
morphe en dehors d’un pôle simple en s = 1 de résidu 1. 


(ii) Si n € Q, alors ¢(—n) = (—1)” Seti ; en particulier, ((—n) € Q. 
n 


Démonstration. On a ¢(s) = -4 L( fo, s— 1) comme on le constate en utilisant 
1 


la formule T (s) = (s — 1) (s — 1); on en déduit le résultat. 
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I.2. Valeurs aux entiers positifs pairs 


Proposition 1.2.1. Si z € C — Z, alors 


+00 


1 1 1 
= = t | 
Den) MEORE TS 


Démonstration. Notons F(z) la fonction 
+00 


+oo 
1 1 1 1 2z 
D D Gg gag Da 


La convergence absolue de la série dans le second membre montre que F(z) 
est une fonction méromorphe sur C, holomorphe sur C — Z avec des pôles 
simples de résidu 1 en les entiers, que F est impaire et périodique de période 1. 
La fonction G(z) = F(z) — mcotg az est donc holomorphe sur C, impaire et 
périodique de ee l. 

Si —1/2 < x < 1/2, on a |2? — n?| > y? +n? — 1/4 et |z| < y + 1/2. On 
obtient donc 


+00 +00 +00 
2 2 2 1 
=] <> || D 
n=1 n=l AY A 
<f” 2y +1 m 2y+1 
7 0 y 


dx = —: 
— +r? 2 2 


Comme la fonction mcotg 7z est bornée sur |Im(z)| > 1, il existe c > 0 tel 
que |G(z)| < csi z = x + iy et —1/2 < x < 1/2, y > 1. De plus, G a 
holomorphe, il existe c’ > 0 tel que |G(z)| < ¢ si z = x + iy et —1/2 < 

1/2, 0 < y < 1 et G étant impaire et périodique de période 1, on a e 
|G(z)| < sup(c, ) quel que soit z € C. La fonction G est donc bornée sur C 
tout entier, donc constante et nulle car impaire. Ceci permet de conclure. 


Maintenant, on a d’une part 


+00 22 


1 x 1 oo 2k—1 
A DD ara = 2) CO, 
1 n=1 k=1 


n= 


et d’autre part, 


2irz : TES 
. € +1 Zin (Qinz)” 
TOR = ee = Oh) oe int zy Br a as 
n=0 


On en déduit le résultat suivant. 
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Théorème 1.2.2. Sik est un entier > 1, alors 


(2k) = -5 Ba T 


En particulier, t~?*¢(2k) est un nombre rationnel. 


1.3. Polylogarithmes et valeurs aux entiers positifs 
de la fonction zêta 


1. Polylogarithmes 


Si k est un entier > 1, on note Lix(z) la fonction définie, pour |z| < 1, par 
la formule 


3 | Ns 


+00 
Li(2) = >. 
n=1 


Ces fonctions Liz, appelées polylogarithmes (Lig est le dilogarithme, Liz le 
trilogarithme...), ont été introduites par Leibnitz, mais n’ont commencé à 
jouer un rôle important que depuis une vingtaine d’années; on s’est aperçu 
récemment qu’elles apparaissaient naturellement dans de multiples questions 
(volumes de variétés hyperboliques, valeurs aux entiers des fonctions zêtas, 
cohomologie de GL,(C)...). 

On a Liz) = —log(1 — 2z), et a LG) = 2 1Lig_1(2), ce qui permet 
de prolonger analytiquement Li,(z), par récurrence sur k, en une fonction 
holomorphe multivaluée sur C — {0,1}. (On est obligé de supprimer 0 bien 
que la série 7 *°5 2” /n* wait pas de singularité en 0 car, après un tour autour 
de 1, la fonction Li(z) = — log(1 — z) augmente de 2ir et donc vaut 2iz en 0, 
ce qui fait que Lig(z) = f z~'Lij(z) a une singularité logarithmique en 0.) 
Pour prolonger analytiquement log z et les Li,(z), k > 1, il faut choisir un 
chemin 7, dans C — {0,1} reliant un point fixe (nous prendrons 1/2 comme 
point de base de tous nos chemins) & z et poser 


dt 
log z = —log2+ —, 
yz t 
dt 
Li = log 2 — 
(2) = log2 + i 
+00 ,— 
; 27” ; dt 
et Lix(z) = Tf Lix-1(t) —. 
n t 
n=1 Yz 
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Cette formule étant valable quel que soit y, la formule d’inversion de Fourier 
(0) = w(0) nous permet de d’obtenir l’égalité 
Cn = C(n)en—1 


qui permet de conclure. 


Remarque 1.3.9. En voyant la formule du théorème, on se dit qu’il doit exister 
une « décomposition » de SL,, en morceaux reflétant la factorisation naturelle 
du volume de SL,(R)/SL,(Z). C'est cette vague intuition qui mène à la 
K-théorie et aux régulateurs de Borel (cf. démonstration du théorème 1.3.7). 


I.4. Équation fonctionnelle de la fonction zêta 


Soit €(s) = m~8/?T'(s/2)C(s). 


Théorème 1.4.1. La fonction €(s) admet un prolongement méromorphe à C tout 
entier, holomorphe en dehors de pôles simples de résidus respectifs —1 et 1 en 
s =Q et s = 1, et vérifie léquation fonctionnelle 


é(s) = E(1 — s). 


Démonstration. Il y a un nombre assez conséquent de méthodes pour arri- 
ver au résultat. Nous en donnerons deux dans ce n° et une autre au § II.4 
(cf. th. IIT.4.5). 


1. Première méthode : la fonction thêta 
Sit >0, ona 
T% 2 e —1,,2 to s+—1,,)2 —1,,2 
f ete eV dr = ett y f etait y) de = po 1/26-7t y. 
—Co —Cco 


(C'est classique; faire le changement de variables u = vt(x + it ly), uti- 
liser le théorème des résidus pour revenir sur la droite réelle et la formule 
S =ru?’ d = 
ee u = 1 pour conclure.) 

Sit > 0, soit A(t) = Veg e-™” La formule de Poisson 


+00 | 
D o(n) = ; p(x)e TE de, 


nez nez 


2 š 2 . . 
mtx” nous fournit l'équation fonctionnelle 


o(t) =t-/?6(t-}), 


utilisée pour (x) = e7 
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On a alors 


+00 
asz @w-vert 


1 +00 
= >| (Cee = 1/2 + >| (O(t) — 1/2 
2 Jo t 2j t 


et on peut changer t en =! dans la première intégrale pour obtenir 


1 1 1 dt 


om 8/2 (1-s)/2 
= + +3 00- DEP +S 


On en déduit le résultat car 6(t) — 1 est à décroissance rapide à linfini, ce qui 
implique que l’intégrale est une fonction holomorphe de s sur C tout entier, 
et le membre de droite est évidemment invariant par s > 1 — s. 


2. Deuxième méthode : intégrale sur un contour 


Si c > 0, soit Ce le contour obtenu en suivant la droite réelle de +œ à cr, 


puis en parcourant le carré de sommets cr(+1+i) dans le sens trigonométrique, 


et en retournant en +00 le long de l’axe réel. Soit 


Fels) = f Se 


e? — 1 z 
Cc 


où (—z)* = exp(slog(—z)) et la branche du logarithme choisie est celle dont 
la partie imaginaire est comprise entre —7 et 7; en particulier, on a (—z)* = 
es de too à cm et (—z)® = e'™$z® de cr à +00 (après avoir parcouru le 
carré). Comme =H est à décroissance rapide à linfini, la fonction Fe(s) est 
eo Oe sur C pour tout c qui n’est pas un entier pair (pour éviter les pôles 
de — =). D’autre part, le théorème des résidus montre que Fe(s) ne dépend 
pas de c si c reste dans un intervalle du type ]2N,2N + 2{[, avec N € N. En 
particulier, on a F1(s) = Fe(s) quel que soit c € ]0,2[. Si Re(s) > 1, quand c 
tend vers 0, l’intégrale sur le carré de sommets cm(+1 +7) tend vers 0, et on 


obtient, en passant a la limite 


0 +00 
| 1 d ; 1 d 
Fı(s) = mu etre f = = = 2i-sin ms-T(s)-¢(s). 
0 € zZ 


Maintenant, quand N tend vers +00, la fonction Fan+1(s) tend vers 0 quand 
Re(s) < 0 car 4 est majorée, indépendamment de N, sur Cony 1. La 
différence entre F1(s) et Fan+1(s) peut se calculer grâce au théorème des 


résidus. La fonction + =) l'a des pôles en z = +2ir,+dir,...,+2Nir 


dans le contour délimité par la différence PE Con-1 et Cy. Sik € {1,...,N}, 
le résidu de =+ (—2)57! est (2kr)5T1e7iT(s-1)/2 en 2ikr et (Qkr)ste'*™6- VP 


est 
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en —2ik7, ce qui nous donne 


N 


= Chr) à 


k=1 


1 s 
ziy ENH ($) — Fi(s)) = 2 cos 7 


En passant à la limite, on obtient donc F1 (s) = dir-cos(r $+) (27)57! -C(1-s), 
si Re(s) < 0. On en déduit l’équation fonctionnelle 


sinas-T(s)-¢(s) = cos r > 


(2x) -¢(1 = 8). 


Pour passer de cette équation fonctionnelle à celle de €, il faut utiliser les 
formules classiques 


T(s)T(1— s) = 1, r(=)r(- + = z= ()r(8), et r(5) = yT. 


I.5. Fonctions L de Dirichlet 


1. Caractéres de Dirichlet et sommes de Gauss 


Si d est un entier, on appelle caractére de Dirichlet modulo d un morphisme 
de groupes de (Z/dZ)* dans C*. L’image d’un caractére de Dirichlet est bien 
évidemment incluse dans le groupe des racines de l’unité. 

Si d’ est un diviseur de d et x est un caractère de Dirichlet modulo d’, on 
peut aussi voir y comme un caractère de Dirichlet modulo d en composant x 
avec la projection (Z/dZ)* — (Z/d'Z)*. On dit que x est de conducteur d si 
on ne peut pas trouver de diviseur d’ de d distinct de d, tel que x provienne 
d’un caractère modulo d’. De manière équivalente, x est de conducteur d si 
quel que soit d’ diviseur de d distinct de d, la restriction de y au noyau de la 
projection (Z/dZ)* — (Z/d'Z)* n’est pas triviale. 

Si x est un caractère de Dirichlet modulo d, on note x7! le caractère de 
Dirichlet modulo d défini par x~1(n) = (x(n))~1 si n € (Z/dZ)*. 

Si x est un caractère de Dirichlet modulo d, on considère aussi souvent x 
comme une fonction périodique sur Z de période d en composant y avec la 
projection naturelle de Z sur Z/dZ et en étendant x par 0 sur les entiers non 
premiers à d. On a donc x~1!(n) = (x(n))7! si (n,d) = 1, mais y~!(n) = 0 si 
(n, d) £1. 

Si d est un entier, x un caractère de Dirichlet de conducteur d et si n € Z, 
on définit la somme de Gauss tordue G(x,7) par la formule 


Goer) = X xla)” 


a mod d 


et on pose G(x) = G(x, 1). 


